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Inequalities For The Integer Part 
Function! 


In this paper we prove some inequalities for the integer part func- 
tion and we give some applications in the number theory. 

Theorem 1. For any x, y > 0 we have the inequality 

(D [5x] + [5y] = [3x+y] + [3y-x], where [-] means the integer part 
function. 

Proof. We use the notations x, = [x], y, = [y]; u = {x}. v = {y}; 2Y, 
e Nand u,v € [0, 1). We can write the inequality (1) as 

x, +y, +[Su}+[5v] > [3u+v}+[3v+u]. We distinguish the following 
cases: 

a) Letu >v. Ifu <2v, then 5v > 3v+u and [5v] > [3v+u], analogously 
Su >3u+v and [5u] > [3u+v], from where by addition we obtain (1). If 
u>2v and Su=a+b, 5v=c+d, a,ceN, 0< b< 1,0<d< 1, then we have to 


prove the following inequality 
atc+x+y, > [==] + [Pe ] (2). 
j 5 5 


But, considering that 1 > u > 2v, we get 5 > 5u > 10v, from where 
5 >atb> 2c+2d, thus a+b < 5 anda <4. Ifa< 2c, thena <2c- 1 and a 
+1-2c <0, thus a+b-2c < 0; contradiction with a+b-2c>2d, thus 42a, 
a>2c and 3b+d<4, 3d+b<4. From 4 > a > 2c we have the cases from the 
table and in each of the nine cases is verified the inequality (2). 
aļ444332210 
c}210011000 
Application l. For any m, n € N, (5m)!(5n)! is divisible by 
m!n!(3mtn)!(3atm)!. 
Proof. If p is a prime number, the power exponent of p in decompo- 
sition of m! is [m], [=] +.. Itis sufficient to prove that 


p P} 
PeR REHA ag 
for any reN, r 2 2.1fm = rm,+x, n = m, +y, where 0 <x <r, 0 <y <T, m, 
n € Z, is sufficient to prove that 
[+ EJ] > PEPE], but this inequality verifies the 
theorem 1. 





Remark. If x, y > 0, then we have the inequatity 
[5x}*[5y] > k} 13x+y}+ 3y+x]. 


! Together with Mihaly Bencze and Florin Popovici. 
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Theorem 2. (Szilárd Andras). If x, y, z > 0, then we have the inequal- 
ity 3x} By} (3z] 2 [kb zl xtylfy+z} [2+]. 

Application 2. For any a,b,c € N, (3a)!(3b)!(3c)! is divisible by 
a!b!c!(a+b)!(b+c)!(cta)!. 

Proof. Let k,,k,,k, be the biggest power for which p%j (3a)!, pe 
| (3b)!, pS | Boi ESPSellvely, and r (i€ d i, 2, 3 4, 5, 6}) the biggest 
power for which p” ij al, p? | bi, p° | cl, p= | (a+b)!, p5] (b+c) !, ps | 
{c+a)! respectively, then 


pe (DT BI- (GEN) (GEE) 
že (E+E) (BF 1+- 
(EFE) (E5) (EB) 


We have to prove that k +k,+k, > > r,, but this inequality reduces 
to theorem 2. i 

Theorem 3. If x, y, z 20, then we have the inequality 

[2x}+[2y}+[2z] < [x] y] Iz} [x+y+z]. 

Application 3. If a,b,c € N, then a!b!c!(a+b+c)! is divisible by 
(2a)!(2b)!(2c)!. 

Theorem 4. If x, y >0 andn, k € N so that n >k > 0, then we have the 
inequality [nx] + [ny] >k[{x] +k[y] + (nm - k)[x +y]. 

Application 4. Ifa, b, n, k € N and n >k, then (na)!(nb)! is divisible 
by (a!) (b!) ((a+b)!)"*. 

Theorem 5. Ifx, >0 (k= 1, 2, .., n), then we have the inequality 

2 [2x] 22 2. fg) + x, tx) + Px] +. + xt]. 

n 

E : fe ae N(k=1, 2,...,n), then u (a)! Y is divis- 
1biE by Ti GF Gta lata)! (@,ta )!. 

re 6. us x,20 (k = 1, 2, ..., n), then we have the inequality 


mÈ pxJ+ n È [2x] m$ fale n b+ È È ox 


Application 6. If a EN (k= 1,2, ..., n), then 
n m Il ; ll i nem l 
Han 1 (2a,!)" is divisible by 4 CD AGD TT n ((a,ta.)!). 
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Theorem 7. If x,y > 1, then we have the inequality 


[Va] Weh Ner Je Was + Worl. 


Proof. By the concavity of the square root function 


7 3 ry seme nes 7 
2x + y l i i i TTE 
J/xX+ y= - eris = [rx + > [ry > | ly ES yy 
- - - b 4 & 2 





[1 1 
Therefore it is sufficient to show that [Vx |: FNE Z Ree ] 
for x>I. The identity fx J. [ 1 


rots | hasa straightforward proof. 
E te with | N ļ- eae + Li 


f |2 2 
This yields [v7] 2 [tev x + L! for x>1. This last inequal- 


G- JIN or 


i2 2 
ity followed by notice that x >4 implies 
an; l 1 
Eni a and 1< x < 4 implies zy +52 





We use it to replace 


ir] + 


Application 7. If a,b € N, then atl Va +b? 1 is divisible by 
lav2| 1 [pv2| ! 


{“Octogon”, Brasov, Vol. 5, No. 2, 60-2, 1997.] 
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